determined by a geometric shape of a projection of a pixel on 
the texture, each of skid texturing operati ons including 
accessing a miomap at iLast /n^Aime in a march ing direction 
corresponding to the aeokti^c shape of the projectio n of the 
pixel on the texture: and 

averaging results of sa\d texturing operations. 



2. (Unchanged) A method as set forth in claimi, wherein 
each of said texturing operations comprise 

accessing a mipmap at least one time; and 
responding to multiple accesses being performed by, 

interpolating results of the/ accesses . 



3 . (Unamended) A metho< 



t forth in claim 2, wherein 




said number of 



ing operations is a power of two. 



4. (Unchanged) A method as set forth in claim 3, wherein 
said number of texxuring operations is less than or equal to a 
predetermined limit. 

5. (Unchanged) A method as set forth in claim 2, wherein the 
texture represents a reflected environment. 
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6. (Unchanged) A method as set forth in claim 2, further 
comprising modifying a specularly reflected light intensity on 
the surface by combining said specularly reflected light 
intensity with a specular reflectance coefficient, said 
specular reflectance coef f icient/being retrieved from a 
specular reflectance coefficient map associated with the 
surface. 




7 . (Unchanged) A mecMSti for modifying a specularly reflected 
light intensity on a/ surface of a computer generated object, 
comprising : 

combining j/he specularly reflected light intensity with a 
specular reflectance coefficient, said specular reflectance 
coefficient/ being retrieved from a specular reflectance 
coefficient map associated with the surface. 

8. (Amended twice) )A method for adding detail to a texture 
map comprising at least one tpcture ^element, the method 
comprising [the steps ofi] 

generating a detail Viap; Wnd] 

assigning a pointer into said, detail map to at least one 
of the texture elements of the textuVe map to generate a 
pointer map, said pointer comprising two offsets including a 
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first offset stored in a first offset map and a se cond offset 
stored in a second dffset map f . 1 



interpolating derail col 



map : 




sed on the gene rated detail 



interpolating textufre coNLor based on the tex ture map: and 
combining detail colo\ with texture colo r to generate a 
pixel color. 

9. (Amended) A m^th^d^s set forth in claim 8, wherein said 
detail map is organized as a [mip-map] mi pmap , 



10. (Unchanged) A method as set forth in claim/9, further 
comprising the steps of: 

determining a texture address and level of detail; 
responding to said level of detail indicating that detail 
is needed by, retrieving offsets' from said pointer map; 
using said offsets as IdWtsti.l map addresses; 
accessing said detaj^jf map; 

responding to multiple accesses of the detail map by, 
interpolating results of the detail map accessing; and 

mapping the/ texture map and the detail map to a surface 
of a computer/generated object. 
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11. (Unchanged) A method as set tovth in claim 10, wherein a 
final pixel color is a combination of the results of the 
detail map access operation and a texture map access 
operation, said texture map access operation comprising at 
least one access to thfe /texture map. 




12. (Unchanged) A -method as set forth in claim 11, wherein at 
least one of saicz texture map access operation, and said 
detail map access operation is carried out in real time using 
dedicated ar/fthmetic units. 

13. (Amended Twice) A device fdr generating a texture map, 
environment map, reflectance map and/detail map, comprising; 

a memory unit for storing at /Least one of a texture map, 
an environment map, a ref le^tanc^ynap, /and a detail map; and 

a dedicated arithmetiyc unit, rVsponsive to said memory 
unit, for generating at yeast one of ssaid texture map, 
environment map, ref lectfance map, and detail map , wherein at 
least one of said maps/is linke d to another of said map s. 



14 . (Unamended) The devic 




laim 13, furhter comprising: 
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a filter unit for generating prefiltered images of less 
detail; and 

means for accessing pixels of a previous 7 half -frame to 
perform said filtering. 

15. (Unchanged) A device for mapping Interlaced real time 
video images onto a surface of a computer generated object, 
each video image including two interlaced half -frames of 
pixels, comprising: 

a filter unit for generating prefiltered images of less 
detail; and 

means for accesaiiW^xels of a previous interlaced half- 
frame to perform said / \iltering. 



16. (Canceled) A' method for mapping a texture onto a surface 
of a computer generated object represented by a plurality of 
pixels, comprising the steps of : 

dividing a texture map into blocks, the texture map 
comprising a plurality of texels, each texel having an 
associated value; 

;termining two block values for each block, which block 
value's are representative of the values of texels in the 
block; 
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compressing the texture map by assigning to each t 
one of the block values associated with the block of /which it 
is part; and / 

mapping said compressed texture map onto tme surface of 
the computer generated object. / 

17. (Canceled) A method as set forth in claim 16, wherein the 
block values associated with the texbure map are quantized to 
a smaller number of bits. / 

18. (Canceled) A method as set: forth in claim 16, wherein the 
step of determining two blocjc values for each block comprises: 

calculating a tensoVVffif /inertia from texel values; 

determining an eigenvector having a smallest eigenvalue 
from said tensor.; 

multiplying said smallest eigenvalue eigenvector with 
said texel values/ and 

splitting trie texel values in two groups by comparing a 
result of said multiplication with a threshold value. 

19. (Canceled) A method as set forth in claim 16, wherein the 
texture -map corresponds to a filtered texture map of lesser 
detail/than a texture map of full detail. 
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20. (Canceled) A method as set forth in claim 16/ wherein the 
step of mapping said compressed texture map onZo the surface 
of the computer generated object comprises:/ 

for each pixel which represents the /computer generated 
object, / 
accessing said compressed texture map at least one time; and 

responding to said compresseca texture map being accessed 
more than one time by, interpolating results of the accesses. 

21. (Canceled) A method as /set forth in claim 20, wherein the 
step of mapping said compi/ess'ed texture map onto the surface 
of the computer generated^ooject further comprises 
approximating true pixei color by performing a number of 
texturing operations' according to a geometric shape of a 
projection of a pixel on the texture and averaging results of 
said texturing operations. 

22. (Canceled) A method as set forth in claim 21, wherein the 
texture is an environment map. 

23. (Canceled) A method as set forth in claim 22, wherein at 
least one of said texture mapping, environment mapping, 

In re Schilling et al. 18235/02871/926178 V 

U.S. Application No. 08/884,044 9 



reflectance mapping and detail mapping is carried out in real 
time using dedicated arithmetic units. / 

24. (Canceled) A device for at lease one of texture mapping, 
environment mapping, reflectance mapping and detail mapping 
comprising: / 

means for compressing a tfexture map using blockwise two- 
level (one bit) quant izatioii of brightness values or colors; 

means for storing said compressed texture map on a 
storage medium; / 

means for mappiira said stored texture map onto the 
surface of the computer generated object; 

dedicated ari/tnmetic unit means; and 

memory unitys for storing at least one of texture, 
environment, reflectance and detail maps. 

25. (Unamended) A method as set forth in claim 6, wherein 
combining /said specularly reflected light intensity with a 
specular /reflectance coefficient comprises multiplying said 
speculamy reflected light intensity by the specular 
reflectance coefficient. 
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26. (Unamended) A method as set forth in claim 7, wherein 
combining the specularly reflected light intensity with the 
specular reflectance comprises multiplying the specularly 
reflected light intensity by the specular reflectance 
coefficient . 

27. (Unamended) A method as set forth/in claim 8, wherein a 
pointer into said detail map is assigned to each texture 
element of the texture map. 

28. (Unamended) A method as s/et forth in claim 11, wherein at 
least one of an environment!/ mapping, and a reflectance mapping 
is carried out in real titfmsi using dedicated arithmetic units. 

29. (Canceled) A method as set forth in claim 21 wherein the 
texture is a reflectance map. 

30. (Canceled) A method as set forth in claim 21 wherein the 
texture is a detail map. 

31. (Canceled) The texturing unit of claim 16, wherein each 
block vali/e represents the luminance of a texel . 
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32. (Canceled) The texturing unit of claim 16, wherein each 
block value represents an index into a look-up table. 

33. (Canceled) The texturing unit of clairti 16, wherein each 
block value represents the color of a texel . 



34. (Unamended) A device for mapping real time video images 
onto a surface of a computer generated object, each video 
image comprising more than one s'can-line, comprising; 

a filter unit for generating prefiltered images of less 
detail; and 

means for accessingl pixels of a previous scan-line to 
perform said f iltttar(ing. 

35. (Canceled) A texturing unit for mapping a texture to a 
surface of a computer generated object, which texture 
comprises a plurality of blocks, each block comprising a 
plurality of texels and having two block values associated 
with the block, and each texel of each block corresponding to 
one of the two block values associated with the block, the 
texturing unit comprising: 

a Random Access Memory (RAM) for storing the two block 
values ^associated with each block of the texture and a value 
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for each texel, which value indicates the block va^ue to which 
the texel corresponds; 

a decompression unit coupled to the RAM/" for accepting 
from the RAM values representing eight texels and the block 
values associated with each block of wjrfich the eight texels 
are part, and for determining eight /decompressed texel values 
therefrom; 

a trilinear interpolator cpupled to the decompression 
unit, for accepting from the /decompression unit the eight 
decompressed texel values ahd interpolating an interpolated 
value therefrom; and 

an output port oo^led to the trilinear interpolator, for 
transmitting the new yfraUue to a device coupled to the output 
port . 



36. (Canceled) /The texturing unit of claim 35, wherein the 
RAM is configured such that values for eight texels can be 
accessed substantially simultaneously, the eight texels 
comprising /four texels from a first level and four texels from 
a second level, where the first level is one level higher than 
the secc/nd level . 
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37. (Canceled) The texturing unit of claim 36, wKerein the 
four texels from the first level represent a bwo-by-two block 
of contiguous texels within the first leveVof the mipmap, and 
the four texels from the second level represent a two-by-two 
block of contiguous texels within th£ second level of the 
mipmap . 

38. (Canceled) The texturinc/unit of claim 36, wherein each 
decompressed texel value represents an index into a look-up 
table . 

39. (Canceled) The X^furing unit of claim 36, wherein each 
decompressed texel/value represents the color of a texel . 

40. (Canceled/ The texturing unit of claim 35, wherein the 
RAM, the interpolator, and the output port are part of a 
single chij 

41. (Canceled) The texturing unit of claim 35, wherein the 
interpolator comprises at least one dedicated arithmetic unit 
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42. . (Canceled) The texturing unit of claim 41, wherein the 
RAM, the interpolator, and the output port are parx of a 
single chip. / 

43. (Canceled) The texturing unit of claim 37, wherein the 
RAM, the trilinear interpolator, and the output port are part 
of a single chip. / 

44. (Canceled) The texturing unit of claim 43, wherein the 
trilinear interpolator comprises at least one dedicated 
arithmetic unit. / / 

45. (Canceled) The texrta^ing unit of claim 35, wherein the 
texture comprises a plurality of blocks, each block comprising 
a plurality of texeds and having two block values associated 
with the block, and each texel of each block corresponding to 
one of the two /block values associated with the block, the 
information stored in the RAM comprising: 

the two block values associated with each block of the 
/texture; and 

a value for each texel, which value indicates the block 
value /to which the texel corresponds. 



In re Schilling et al . 

U.S. Application No. 08/884,044 



15 



18235/02871/926178 V 



46. (Canceled) The texturing unit of claim 35, wherein each 
texel value represents the luminance of a texel . 



47. (Canceled) The texturing unit of claim 35, wherein each 
texel value represents an index into a lodk-up table. 



48. (Canceled) The texturing unit of claim 35, wherein each 
texel value represents the color of a texel . 

49. (Canceled) The texturing/unit of claim 35, wherein each 
decompressed texel value /represents the luminance of a texel . 

50. (Canceled) The textWing unit of claim 36, wherein the 
texture is a view of /an environment of a scene. 



51. (Canceled) The texturing unit of claim 36, wherein the 
texture is a reflectance map, and the texel values are 
specular refLectance coefficients. 



52. (Canceled) The texturing unit of claim 36, wherein each 
texel Is associated with a horizontal detail offset and a 
vertical detail offset, which horizontal detail offset and 
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vertical detail offset are pointers into a detail map 
associated with the texture , /Which detail map is stored in the 



RAM. 



53. (Canceled) The texturing unit of claim 52, wherein the 



detail map/ is a mipmap, 



54 . (Amended) A texturing unit for mapping a texture to a 
surface of a computer* generated object, which texture 
comprises a mipmap, which mipmap comprises a plurality of 
levels, each of which levels comprises at least one texel, the 
texturing unit comprising: 

a control unit for receiving an input signal and 
determining a set ofrN footprint texel • locations oriented in a 
marching direct ionXco^respAndi na to a shape of a project ion of 
a pixel on the texture and at least one footprint level of 
detail from the input signal ,\ which input signal includes 
information about a location and [a] the shape of [a] the 
projection of [a] the pixel on the texture; 

a Random Access Memory (RAM\ coupled to the control unit 
for, 

storing information representing the texture, 
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receiving the set of N footprint texel locations 
oriented in the marching direction corre sponding to the shape 
of the projection of Vhe pixel on the texture and the 
footprint level of detail from the control unit, and 

determining N sets of texel values, where each set 
of texel values is associated with one footprint texel 
location, and where each se,t of texel values includes at least 
one texel value; 

an interpolator coupled \o the R^M, f^or accepting from 
the RAM the N sets of texel ' values and/interpolating N 
interpolated values therefrom; 

an averaging unit coupled t\ the interpolator for 
accepting from the interpolator tfoe N interpolated values and 
determining an averaged value therefrom; and 

an output port coupled to the aVeraging unit, for 
transmitting the averaged value to a ^evice coupled to the 
output port , 



55. (Unamended) The texturing 
comprising : 



a mipmap generati 




f claim 54, further 



t, coupled to the RAM, for 



accepting a changing video image, for generating a generated 
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mipmap in real-time based on the changing vide© image, and for 
putting the generated mipmap into the RAM. 

56. (Unamended) The texturing unit of claim 55, wherein the 
changing video image is an interlaced video image and the 
texturing unit further comp/ises: 

a memory coupled I to/the/mipmap generation unit for 
holding an interlacec^alf -frame of the interlaced video 
image . 

57. (Unamended) The texturing unit of claim 55, wherein the 
mipmap generation unit calculates each level of the generated 
mipmap incrementally based on available information from the 
next /evel of higher detail . 



Please add 'clai ms 58-62. 



58. (New) The metnoa/ of claim 1 wherein the marching 
direction correspond^ fio an edge of a parallelogram associated 
with the geometric snaps of the projection of the pixel on the 
texture . \ 
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59. (New) An electronically- readable medium storing a 
program for permitting a computer to perform a method 
comprising : 

approximating a true pixel color by performing a number 
of texturing operations, said texturing operations being 
determined by a geometric shape of a projection of a pixel on 
the texture, each of saip. texturing operations including 
accessing a mipmap at least one time in a marching direction 
corresponding to the geometric shape of the projection of the 
pixel on the texture; and 

averaging results of skid texturing operations 

60. (New) An electronically- readable medium storing a 
program for permitting a computer to\perform a method for 
modifying a specularly reflected light intensity on a surface 
of a computer generated object* the me\thod comprising: 

combining the specularly reflected light intensity with a 
specular reflectance coefficient, said specular reflectance 
coefficient being retrieved fronAa specular reflectance 
coefficient map associated with nhe surface. 

61. (New) An electronically- readable medium storing a 
program for permitting a computer to perform a method for 
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adding detail to a texture map comprising at least one texture 
element, the method comprising : 
generating a detail\map; 
assigning a pointer into said detail map to at least one 
of the texture elements of the texture map to generate a 
pointer map, said pointer comprising two offsets including a 
first offset stored in a first offset map and a second offset 
stored in a second offset map, 

interpolating detail color\ based o: 

map; 

interpolating texture color Ibased oi| the texture map; and 
combining detail color with \exture \:olor to generate a 
pixel color. 



generated detail 




62 . (New) The device of claim 13 wherein the memory unit 
further comprises: 

a plurality of description registeV files, each 
description register file configured to f tore a link between a 
plurality of the maps. 
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